I claim: 



Claims 



1 1 . A method of operation for a half-duplex bus comprising: 

2 asserting a preempt signal by a first agent to indicate that the first agent 

3 has a read request pending for transmission over the half-duplex bus; 

4 sampling the preempt/signal by a second agent; and 

5 relinquishing ownership of the half-duplex bus by the second agent 

6 responsive to the preempt signal. 
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2. Thejnethpd of clajm 1 furtbef-eempnsing: 
sending the r^ad refay6s\ over the half-duplex bus from the first agent to 

the second ^gent. 

3. The method x bicl aim 1 further comprising: 
returning ownerj&hipqf the half-duplpx bus back to the second agent; 



sending read dfcta 
first agent. 

4. The method of 
request. 



over^fthe half-duplex bus from the second agent to the 



1 5. The method of c 

2 controller. 



aim 3 wherein the read data is associated with the read 



aim 1 wherein the second agent comprises a memory 



1 6. The method of 

2 device. 



c laim 1 wherein the first agent comprises an input/output 
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1 7. A method of operation for a|half-duplex bus comprising: 

2 sending a read return over tt/e half-duplex bus from a first agent to a 

3 second agent; 

4 signaling the first agent by/the second agent that the second agent has a 

5 read request pending; 

6 electing by the first ager]fr a suitable point at which to preempt the read 

7 return; 

8 granting owpr^rship'bf the half-duplex bus to the second agent; 

9 sendincphe read requ^t from the second agent to the first agent over the 

10 half-duplex/bus; and 

1 1 returning ownership of the^ialf-duplex bus to the first agent. 

1 8. / The metho^of claim 7 wfterein the signaling step comprises: 

2 [asserting a requb^t signal and a preempt sj'gnal by the second agent; 

3 Sampling the reqliesrsignal and the preempt signal by the first agent. 



1 9. The method of claim 7 further comprising: 

2 determining by the first agent th^a threshold indicative of imminent read 

3 starvation has been exceeded. 



1 10. The methoc 

2 boundary. 



of claim 7 wherein the suitable point comprises a cacheline 



1 11. The method 

2 ownership steps comprise 



of claim 7 wherein the granting ownership and returning 
ise a one clock period turnaround. 
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1 12. The method of claim 7 wh^ein the first agent comprises a memory 

2 controller. 

1 13. The method of claim 12 wherein the second agent comprises an 

2 input/output bridge device. 

1 14. The method of claim 7 wherein the second agent includes an arbiter that 

2 executes an arbitration protocol. 



1 1 5. The methpdof clafrn 1 4 wherein the arbiter of the first agent also 

2 executes a preemption algorithm to elect the suitable point. 



first 
arbiter that 



1 6. A computer system porr^rising: 
a haif-duplex bus; 

and second agefnts cbyoled to the hilf-duplex bus, each having an 
\ollows an algorithm to dererrriine.ownership of the half-duplex bus; 
first and second refquest linesjccMJt^led^between the first and second 
agents, the first request iine being asserted by the first agent to request 
ownership of the half-duplex bus from the second agent, and the second request 

8 line being asserted by the second agent to request ownership of the half-duplex 

9 bus from the first ageryt in accordance with the algorithm; and 

10 a preempt signal that is asserted by the second agent to indicate to the 

1 1 first agent that the second agent has a certain type of request pending. 

1 1 7. The compute r system of claim 1 6 wherein the certain type of request is a 

2 read request. 
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1 1 8. The computer system of claim 1 7 wherein the second agent asserts the 

2 preempt signal during a current read return from the first agent to the second 

3 agent. / 

1 1 9. The computer system of claim 18 wherein the arbiter of the first agent 

2 responds to the preempt signal in accordance with a preemption algorithm that 

3 determines a suitable point to relinqi/ish ownership of the half-duplex bus to the 

4 second agent. / 

1 20. The comomer system of claipn 1 9 wherein the suitable point comprises a 

2 cacheline boundary. /\/ 

1 21 . The computer sysftem of claim 1 6 wherein the first agent comprises a 

2 memory controller. / 

1 22. The computer system of claim 21 wherein the second agent comprises 

2 an input/output device. 

1 23. The computer system of claim 19 wherein execution of the preemption 

2 algorithm by the arbiter of the first agent causes the first agent to determine 

3 whether a queue of read requests awaiting service by the first agent is below a 

4 predetermined threshold. 
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